High accuracy multigrid solution of the 3D convection±diusion equation

نویسنده

  • Murli M. Gupta
چکیده

We present an explicit fourth-order compact ®nite di€erence scheme for approximating the three-dimensional (3D) convection±di€usion equation with variable coecients. This 19-point formula is de®ned on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-oriented multigrid method for fast solution of the resulting linear system using a four-color Gauss±Seidel relaxation technique for robustness and eciency, and a scaled residual injection operator to reduce the cost of multigrid inter-grid transfer operator. Numerical experiments on a 16 processor vector computer are used to test the high accuracy of the discretization scheme as well as the fast convergence and the parallelization or vectorization eciency of the solution method. Several test problems are solved and highly accurate solutions of the 3D convection±di€usion equations are obtained for small to medium values of the grid Reynolds number. E€ects of using di€erent residual projection operators are compared on both vector and serial computers. Ó 2000 Elsevier Science Inc. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

High Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation

We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined w...

متن کامل

High accuracy multigrid solution of the 3D convection-diffusion equation

We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-orie...

متن کامل

High Accuracy Multigrid Solution of the 3d Convection-diiusion Equation

We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of some relaxation techniques with our scheme is smaller than 1. We further design a parallelization-orie...

متن کامل

Accelerated Multigrid High Accuracy Solution of the Convection-diiusion Equation with High Reynolds Number

A fourth-order compact nite diierence scheme is employed with the multigrid algorithm to obtain highly accurate numerical solution of the convection-diiusion equation with very high Reynolds number and variable coeecients. The multigrid solution process is accelerated by a minimal residual smoothing (MRS) technique. Numerical experiments are employed to show that the proposed multigrid solver i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998